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RESOLVING OPERATORS WITH USER DEFINED OPERANDS 



FIELD OF THE INVENTION 

[0001] This invention relates in general to the field of compiling computer 
programs. More particularly, this invention relates to resolving operators when used with 
a user-defined operand. 

BACKGROUND OF THE INVENTION 

Data Typing and Operators 

[0002] Different computer languages impose different constraints on 
programmers creating computer programs. Typing is one area in which constraints may 
be imposed by a computer language. Typing refers to the assignment to a variable of a 
specific data type. Expressions which are evaluated will also be of a specific data type. 

[0003] Data types may be built-in to the language (often, for example, built-in 
types include String, Integer, and Long types). Types which are built in to the language 
are known as intrinsic types. In addition to intrinsic types, in some languages, data types 
may be defined by a user. The data type of a programming element refers to what kind of 
data it can hold and how that data is stored. Data types apply to all values that can be 
stored in computer memory or participate in the evaluation of an expression. 

- 1 - 



MSFT-2768 / 305786.01 



[0004] In many languages, built-in and user-defined operators are also provided. 
An operator performs some pre-defined operation on one or more expressions. For 
example, in one language, an operator "+"may be a binary operator. A binary operator 
works on two expressions. In most languages, an expression may be a constant, a 
variable, or a more complex expression. Expressions have types, and operators are 
defined to work on specific types. Thus the "bar" operator may be defined only over 
expressions of type Integer, allowing the operation "jc bary" only if x and y are both 
Integer type. An operator may also be defined in different cases. For example the 
operator "foo" may be defined for "jc fooy" in all situations shown in Table 1: 



Tvpe for x 


Tvpe for v 


Result 


Integer 


Integer 


Integer 


String 


String 


String 


Double 


Double 


Double 


Table 1 : Possible tvpes for jc and v in expression " 



foo v" 



[0005] The "foo " operator thus can be used with several different types, as 
shown above. When an operator may be used with operands of different types, it is 
termed an overloaded operator. When the foo operator is used with a first and second 
operand that are of type Integer, the result is an Integer. As another example of operators 
which can work on operands of different types, in a given language the operator can 
be used both to add integers and to concatenate strings. A user who has defined a user- 
defined type may also define an operation for use with that user-defined type. 

[0006] Overloading a method allows a programmer to keep an interface 
consistent, and allows the programmer to logically call the same method regardless of the 
types of data being passed in. Using the same name promotes simplicity - it lets a 
programmer remember what a procedure does, as opposed to having to come up with 
new names or a naming convention to help keep things straight. 

[0007] A language may specify (or allow user-defined specification of) a way of 
changing a value from one data type to another data type. This process is called type 
conversion. Type conversion is also known as "casting." An important characteristic of 
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a type conversion is whether the result of the conversion is within the range of the 
destination data type. A widening conversion changes a value from one data type to 
another data type, where the second data type can accommodate any possible value of the 
original data. A narrowing conversion changes a value from a first data type to a second 
data type, where that second data type might not be able to hold some of the possible 
values which can be expressed in the first data type. Thus, in a narrowing conversion, 
data might be lost. 



[0008] The following Table 2 shows an example of standard widening 
conversions, in this case conversions which are standard in the Visual Basic language: 



Data tvpe 


Widens to data tvpes 






Byte 


Byte, Short, Integer, Long, Decimal, Single, Double 


Short 


Short, Integer, Long, Decimal, Single, Double 


Integer 


Integer, Long, Decimal, Single, Double 


Long 


Long, Decimal, Single, Double 


Decimal 


Decimal, Single, Double 


Single 


Single, Double 


Double 


Double 


Any enumerated type 


Its underlying integer type and any type to which that widens 


Char 


Char, String 


Any type 


Object 


Any derived type 


Any base type from which it is derived 


Any type 


Any interface it implements 



Table 2: Widening Conversions in Visual Basic 

[0009] Conversions from Integer to Single, from Long to Single or Double, or 
from Decimal to Single or Double might result in loss of precision, but never in loss of 
magnitude. In this sense they do not incur information loss. 

[0010] As seen in Table 2, a conversion from a derived type to one of its base 
types is widening. This is because the derived type contains all the members of the base 
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type, so it qualifies as an instance of the base type. In the opposite direction, the base type 
does not have the members defined by the derived type. 

[0011] Some standard narrowing conversions include: 

• The reverse directions of the widening conversions 

• Conversions in either direction between Boolean and any numeric type 

• Any numeric type to any enumerated type 

• Conversions in either direction between a Char() array and a String 

• Conversions in either direction between String and any numeric type, Boolean, or 
Date 

• Conversions from a data type or object type to a type derived from it 

[0012] In some languages, including Visual Basic, when users are allowed to 
create user-defined types, users can also define narrowing and widening conversions to or 
from these user-defined types. These conversions may be to or from other user-defined 
types, or to or from intrinsic types. 

Typing of Languages and Operator Overloading 

[0013] A strongly- typed language is a computer language in which there can not 
be type-inconsistencies. The compiler for a strongly-typed language will examine each 
expression in a program being compiled, and will verify that the expression does not 
attempt to use an operator with inconsistent expressions. An expression which includes 
inconsistent types will likely trigger a compilation error, and the compiler will return with 
errors rather than completing the compilation of the program. 

[0014] If a language is not strongly-typed, expressions may be inconsistently 
typed. This allows more flexibility for a user. However, if the language is not strongly- 
typed, a compiler must have some way of determining how to evaluate an inconsistent 
expression. One way to do this is by using widening conversions. In the example of the 
"foo" operator discussed above, if the loosely-typed language encounters the expression 
"bytel foo byte2'\ where bytel and byte2 are of type Byte, the expression is 
inconsistently typed, as can be seen by referring to Table 1, which does not include an 
entry for using foo with two expressions of type Byte. However, if there is a widening 
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conversion from Byte to Integer (as there is, for example, in Visual Basic, see Table 2) 
then this conversion can be used, and the operation can be completed. 

[0015] However, where a user-defined type is used, and the user has not defined 
the operator over the user-defined type, this resolution will fail. This is irrespective of 
whether the user defined type has a conversion to any of the intrinsic types for which this 
operator is defined. 

[0016] In order to provide flexibility for users, a language may maintain a 
commitment to allowing certain operators to be used with a wide number of types, 
including user-defined types. When this is not possible, the language fails in its 
commitment. Further, where users of a language must explicitly decide how user-defined 
types will work with specific operators, more work must be done by a user to produce a 
functional program in the language. 

[0017] In view of the foregoing there is a need for a system that overcomes the 
drawbacks of the prior art. 

SUMMARY OF THE INVENTION 

[0018] During compilation, an operator Op may be encountered which has been 
called on one or more operands of user-defined types, but where the user-defined types 
have no definition for operator Op. If at least one operand is of a user-defined type, and 
if there is no definition for the operator contributed by the user-defined type, the compiler 
will attempt to choose a target type R such that Op resolves to a type-consistent 
operation. 

[0019] According to one embodiment of the invention, in order to continue the 
compilation without error, the widening conversions for each operand are examined to 
determine if any widening conversions of any operands would result in types for which 
the operator Op is defined. If not, both the narrowing and the widening conversions of 
each operand are considered, to determine if conversions of either or both operands 
would result in types for which the operator Op is defined. 

[0020] If only widening conversions are used, the most encompassed possible 
result type is selected as the target type R. If a narrowing conversion is used, the most 
encompassing possible result type is selected as the target type R. 
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[0021] In order to perform the operation, each operand is converted to the target 
type R. The operation is then performed using the converted operands. 
[0022] Other features of the invention are described below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] The foregoing summary, as well as the following detailed description of 
preferred embodiments, is better understood when read in conjunction with the appended 
drawings. For the purpose of illustrating the invention, there is shown in the drawings 
exemplary constructions of the invention; however, the invention is not limited to the 
specific methods and instrumentalities disclosed. In the drawings: 

[0024] FIG. 1 is a block diagram of an exemplary computing environment in 
which aspects of the invention may be implemented; 

[0025] FIG. 2 is a block diagram of a compiler including an operator resolution 
module according to one embodiment of the invention; 

[0026] FIG. 3 is a flow diagram describing a method to resolve the operator in 
this situation according to one embodiment of the invention; and 

[0027] FIG. 4 is a flow diagram describing a method to resolve the operator in 
this situation according to one embodiment of the invention; and 

[0028] FIG. 5 is a flow diagram describing a method to resolve a binary 
operator according to one embodiment of the invention. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

Overview 

[0029] In order to allow compilation of operators with user-defined operands, a 
compiler includes a resolution module which resolves the operator. Widening 
conversions of all operands are first examined, to see if any such widening conversions 
will result in types for which the operator is defined. If no types are found, narrowing 
and widening conversions of all operands are examined, to see if any conversions result 
in types for which the operator is defined. A target type is selected from the possible 
result types. 
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Exemplary Computing Arrangement 

[0030] FIG. 1 shows an exemplary computing environment in which aspects of 
the invention may be implemented. The computing system environment 100 is only one 
example of a suitable computing environment and is not intended to suggest any 
limitation as to the scope of use or functionality of the invention. Neither should the 
computing environment 100 be interpreted as having any dependency or requirement 
relating to any one or combination of components illustrated in the exemplary operating 
environment 100. 

[0031] The invention is operational with numerous other general purpose or 
special purpose computing system environments or configurations. Examples of well 
known computing systems, environments, and/or configurations that may be suitable for 
use with the invention include, but are not limited to, personal computers, server 
computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based 
systems, set top boxes, programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, embedded systems, distributed computing 
environments that include any of the above systems or devices, and the like. 

[0032] The invention may be described in the general context of computer- 
executable instructions, such as program modules, being executed by a computer. 
Generally, program modules include routines, programs, objects, components, data 
structures, etc. that perform particular tasks or implement particular abstract data types. 
The invention may also be practiced in distributed computing environments where tasks 
are performed by remote processing devices that are linked through a communications 
network or other data transmission medium. In a distributed computing environment, 
program modules and other data may be located in both local and remote computer 
storage media including memory storage devices. 

[0033] With reference to FIG. 1, an exemplary system for implementing the 
invention includes a general purpose computing device in the form of a computer 110. 
Components of computer 110 may include, but are not limited to, a processing unit 120, a 
system memory 130, and a system bus 121 that couples various system components 
including the system memory to the processing unit 120. The processing unit 120 may 
represent multiple logical processing units such as those supported on a multi-threaded 
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processor. The system bus 121 may be any of several types of bus structures including a 
memory bus or memory controller, a peripheral bus, and a local bus using any of a 
variety of bus architectures. By way of example, and not limitation, such architectures 
include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) 
bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local 
bus, and Peripheral Component Interconnect (PCI) bus (also known as Mezzanine bus). 
The system bus 121 may also be implemented as a point-to-point connection, switching 
fabric, or the like, among the communicating devices. 

[0034] Computer 110 typically includes a variety of computer readable media. 
Computer readable media can be any available media that can be accessed by computer 
.110 and includes both volatile and nonvolatile media, removable and non-removable 
media. By way of example, and not limitation, computer readable media may comprise 
computer storage media and communication media. Computer storage media includes 
both volatile and nonvolatile, removable and non-removable media implemented in any 
method or technology for storage of information such as computer readable instructions, 
data structures, program modules or other data. Computer storage media includes, but is 
not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, 
CDROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, 
magnetic tape, magnetic disk storage or other magnetic storage devices, or any other 
medium which can be used to store the desired information and which can accessed by 
computer 110. Communication media typically embodies computer readable instructions, 
data structures, program modules or other data in a modulated data signal such as a 
carrier wave or other transport mechanism and includes any information delivery media. 
The term "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the signal. By 
way of example, and not limitation, communication media includes wired media such as 
a wired network or direct-wired connection, and wireless media such as acoustic, RF, 
infrared and other wireless media. Combinations of any of the above should also be 
included within the scope of computer readable media. 

[0035] The system memory 130 includes computer storage media in the form of 
volatile and/or nonvolatile memory such as read only memory (ROM) 131 and random 
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access memory (RAM) 132. A basic input/output system 133 (BIOS), containing the 
basic routines that help to transfer information between elements within computer 110, 
such as during start-up, is typically stored in ROM 131. RAM 132 typically contains data 
and/or program modules that are immediately accessible to and/or presently being 
operated on by processing unit 120. By way of example, and not limitation, FIG. 1 
illustrates operating system 134, application programs 135, other program modules 136, 
and program data 137. 

[0036] The computer 110 may also include other removable/non-removable, 
volatile/nonvolatile computer storage media. By way of example only, FIG. 1 illustrates a 
hard disk drive 140 that reads from or writes to non-removable, nonvolatile magnetic 
media, a magnetic disk drive 151 that reads from or writes to a removable, nonvolatile 
magnetic disk 152, and an optical disk drive 155 that reads from or writes to a removable, 
nonvolatile optical disk 156, such as a CD ROM or other optical media. Other 
removable/non-removable, volatile/nonvolatile computer storage media that can be used 
in the exemplary operating environment include, but are not limited to, magnetic tape 
cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, 
solid state ROM, and the like. The hard disk drive 141 is typically connected to the 
system bus 121 through a non-removable memory interface such as interface 140, and 
magnetic disk drive 151 and optical disk drive 155 are typically connected to the system 
bus 121 by a removable memory interface, such as interface 150. 

[0037] The drives and their associated computer storage media discussed above 
and illustrated in FIG. 1, provide storage of computer readable instructions, data 
structures, program modules and other data for the computer 1 10. In FIG. 1, for example, 
hard disk drive 141 is illustrated as storing operating system 144, application programs 
145, other program modules 146, and program data 147. Note that these components can 
either be the same as or different from operating system 134, application programs 135, 
other program modules 136, and program data 137. Operating system 144, application 
programs 145, other program modules 146, and program data 147 are given different 
numbers here to illustrate that, at a minimum, they are different copies. A user may enter 
commands and information into the computer 20 through input devices such as a 
keyboard 162 and pointing device 161, commonly referred to as a mouse, trackball or 
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touch pad. Other input devices (not shown) may include a microphone, joystick, game 
pad, satellite dish, scanner, or the like. These and other input devices are often connected 
to the processing unit 120 through a user input interface 160 that is coupled to the system 
bus, but may be connected by other interface and bus structures, such as a parallel port, 
game port or a universal serial bus (USB). A monitor 191 or other type of display device 
is also connected to the system bus 121 via an interface, such as a video interface 190. In 
addition to the monitor, computers may also include other peripheral output devices such 
as speakers 197 and printer 196, which may be connected through an output peripheral 
interface 190. 

[0038] The computer 110 may operate in a networked environment using 
logical connections to one or more remote computers, such as a remote computer 180. 
The remote computer 180 may be a personal computer, a server, a router, a network PC, a 
peer device or other common network node, and typically includes many or all of the 
elements described above relative to the computer 110, although only a memory storage 
device 181 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 
include a local area network (LAN) 171 and a wide area network (WAN) 173, but may 
also include other networks. Such networking environments are commonplace in offices, 
enterprise-wide computer networks, intranets and the Internet. 

[0039] When used in a LAN networking environment, the computer 1 10 is 
connected to the LAN 171 through a network interface or adapter 170. When used in a 
WAN networking environment, the computer 110 typically includes a modem 172 or 
other means for establishing communications over the WAN 173, such as the Internet. 
The modem 172, which may be internal or external, may be connected to the system bus 
121 via the user input interface 160, or other appropriate mechanism. In a networked 
environment, program modules depicted relative to the computer 1 10, or portions thereof, 
may be stored in the remote memory storage device. By way of example, and not 
limitation, FIG. 1 illustrates remote application programs 185 as residing on memory 
device 1 8 1 . It will be appreciated that the network connections shown are exemplary and 
other means of establishing a communications link between the computers may be used. 
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Resolving Operators With A User-Defined Operand 

[0040] Figure 2 is a block diagram of a compiler including an operator 
resolution module according to one embodiment of the invention. As shown in Figure 2, 
a compiler 200 receives source code 220 and compiles that code, resulting in compiled 
code 230. In addition to compiled code 230, output messages may also be produced. If 
compilation is unsuccessful, instead of compiled code 230, error messages are produced 
by the compiler 200. 

[0041] In order to resolve operators which are being called with user-defined 
operands in cases where the operator is not defined over the types with which the 
operator is being called, operator resolution module 210 is called. For example, an 
operator Op may be called with n operands, Oi through O n . Each operand is an 
expression of a specific type Ti through T n , where for any m, O m is of type T m . Where 
the techniques of the invention are used to resolve the operator, at least one of types Ti 
through T n is a user-defined type. While this call may be expressed in different ways 
depending on the language being used, we will represent it as Op (Oi, O2, . . . O n ). This is 
not intended to limit the techniques of the invention to operators with a number of 
operands greater than a certain number, the techniques may be used with an operator with 
any number of operands. For example, the techniques may be used with an operator 
operating on two operands (one acting as a binary operator) and n will equal two. The 
techniques may also be used with an operator operating on one, operand (one acting as a 
unary operator) and n will equal one. 

[0042] In order to determine how to compile the code including this call to the 
operator Op, candidate user-defined definitions for the operator Op provided in user 
definitions for any user-defined types from among the types Ti through T n are examined. 
If there is one appropriate candidate user-defined operator, then that is used. If there are 
a number of possible candidate user-defined operators, standard method overload 
resolution rules are used to attempt to select a best operator. However, if there are no 
possible candidate user-defined operators, operator resolution module 210 is used to 
determine how to resolve the operator. 
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[0043] In order to perform the resolution, as shown in Figure 3, in step 300, a 
most encompassed type is found from the set of types which could result from the 
operation of the operator on hypothetical operands, where each hypothetical operand is a 
type which results from a widening type conversion from a corresponding actual operand. 
A determination is made whether that first set of types is empty in step 310. If so, in step 
320, a most encompassing type is found from a second set of types which could result 
from the operation of the operator on hypothetical operands which result from any type 
conversion (i.e. both widening and narrowing conversions) from a corresponding actual 
operand. 

[0044] Figure 4 is a flow diagram describing a method to resolve the operator in 
this situation according to one embodiment of the invention. First, as seen in step 400, a 
first set of types which could result from the operation when widening conversions on 
any or all of the operands have been performed is determined. For each operand O m of 
type T m , there is at least one type to which an expression of type T m could be converted 
using a widening conversion - the type T m itself. There also may be additional widening 
conversions possible for type T m . For each operand type T m , these conversions are 
considered, to determine whether a hypothetical operand which has been produced by a 
widening conversion could be used to resolve the operator. 

[0045] Thus, for each operand, O m , a set of types is produced. All possible 
combinations of these types are examined, to see if the operator is defined for any of 
these. Thus if there is a widening conversion from Oi to HOi, from O2 to H0 2 , . . . and 
from O n to HO n , the operator is examined to see if the operator is defined for an 
expression of the form Op (HOi, H02, . . . HO n ). A table such as Table 1 for the operator 
Op will be examined to determine if it is defined for such an operator, and what the 
resulting type will be. This is done for all possible combinations of types of hypothetical 
operands. No actual conversion of the hypothetical operands is necessary, only the 
determination of what the resulting type would be. Thus, this first set, calculated in step 
400, contains all possible resulting types of the operation Op on all possible combinations 
of types of hypothetical operands using widening conversions. 

[0046] In step 410, it is determined whether the first set was empty. If, for 
example, no possible widening conversions of operands could result in hypothetical 
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operands over which the operation has been defined, the first set will be empty. If the 
first set is not empty, step 420, the most encompassed type from among the types in the 
first set is selected as a "target type." 

[0047] If a widening conversion exists from a type A to a type B, then A is said 
to be encompassed by B, and B is said to encompass A. In a set of types, the most 
encompassed type is the one type that is encompassed by all other types in the set. If no 
one type exists which is encompassed by all other types, then there is no most 
encompassed type in the set. Thus, the most encompassed type is the type in the set that 
can be converted to each of the other types using widening conversions. 

[0048] If the first set was empty in step 420, a second set of types is calculated. 
This second set is of types which could result from the operation where any conversion - 
widening or narrowing - on any of the operands has been performed. Thus, for each 
operand, O m , a set of types is again produced. All possible combinations of these types 
are examined, to see if the operator is defined for any of these. If there is any conversion 
from Oi to HOi+n, from O2 to HO2+11, . . . and from O n to HO n+n , the operator is examined 
to see if the operator is defined for an expression of the form Op (HOi+ n , H02+ n > - . - 
HO n +n). For each operand O m of type T m , all conversions are considered, to determine 
whether a hypothetical operand HO m + n which has been produced by a narrowing 
conversion could be used to resolve the operator, because the use of only widening 
conversions did not produce a possible resolution for the operator. Again, a table such as 
Table 1 for the operator Op will be examined to determine if it is defined for such an 
operator, and what the resulting type will be. This is done for all possible combinations 
of types of hypothetical operands. Thus this second set, calculated in step 430, contains 
all possible resulting types of the operation Op on all possible combinations of types of 
hypothetical operands using any conversions - narrowing or widening. 

[0049] In step 440, the most encompassing type from among the second step is 
selected as the target type. In a set of types, the most encompassing type is the one type 
that encompasses all other types in the set. If no one type exists which encompasses all 
other types, then there is no most encompassing type in the set. Thus, the most 
encompassing type is the type in the first set to which each of the other types can be 
converted using widening conversions. 
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[0050] The target type is then used. In one embodiment, this target type must 
be an intrinsic type, and only intrinsic types are considered to be members of the first set 
or the second set of types. If no target type has been found, it is determined that the 
operator resolution failed, and a compile-time error occurs. Otherwise, the operands are 
each converted to the target type, and the operation Op is performed on these converted 
operands in the target type. 

Resolving a Binary Operator With A User-Defined Operand 

[0051] Figure 5 is a flow diagram describing a method to resolve a binary 
operator according to one embodiment of the invention. Where a binary operator is being 
resolved, only two operands are being considered. For example, "x Bop y" may be an 
operation in the source code, where Bop is a binary operator, x is an expression of type 
X, and y is an expression of type Y. When no user-defined operation is found for Bop 
and these types, the following steps are performed. First, in step 500, a first set of types, 
set U, is determined, which is the set of all types to which there is a widening conversion 
from type X: At the same time, in step 505, a second set, set V, of types is determined, 
which is the set of all types to which there is a widening conversion from type Y. In step 
510, a third set of types, set Q, is then determined. This set Q includes all types which 
can result from evaluating the expression u Bop v, where u is an operand of a type 
included in set U, and v is an operand of a type included in set V. 

[0052] In step 520, it is determined whether set Q is empty. If it is not empty, 
then in step 530 the most encompassed type in set Q is chosen as the target type. 

[0053] If set Q is empty in step 520, then in step 540, a fourth set of types, set 
U', is determined, which is the set of all types to which there is any conversion from type 
X. At the same time, in step 545, a fifth set, set V, of types is determined, which is the 
set of all types to which there is a widening conversion from type Y. In step 550, a sixth 
set of types, set Q\ is then determined. This set Q' includes all types which can result 
from evaluating the expression u' Bop v', where u' is an operand of a type included in set 
U\ and v' is an operand of a type included in set V. In step 560, the most encompassing 
type in set Q' is chosen as the target type. 
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Conclusion 

[0054] It is noted that the foregoing examples have been provided merely for 
the purpose of explanation and are in no way to be construed as limiting of the present 
invention. While the invention has been described with reference to various 
embodiments, it is understood that the words which have been used herein are words of 
description and illustration, rather than words of limitations. Further, although the 
invention has been described herein with reference to particular means, materials and 
embodiments, the invention is not intended to be limited to the particulars disclosed 
herein; rather, the invention extends to all functionally equivalent structures, methods and 
uses, such as are within the scope of the appended claims. Those skilled in the art, having 
the benefit of the teachings of this specification, may effect numerous modifications 
thereto and changes may be made without departing from the scope and spirit of the 
invention in its aspects. 
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